package leecode;

public class LeetCode21 {
    public int hammingWeight(int n) {
        int count=0;
        int k=1;
        for (int i = 0; i <31 ; i++) {
            if((k&n)!=0){
                count++;
            }
            k<<=1;
        }
        return count;
    }
    public int add(int a, int b) {
        while (b!=0){
            int c=(a&b)<<1;//看a和b是不是有同时为一的位，如果有就把那个位进一
            a^=b;//不看进位进行相加
            b=c;//把进位给b，等下轮循环和a与
        }
        return a;
    }
}
